Preconditioned Quantum Linear System Algorithm
نویسندگان
چکیده
منابع مشابه
On the modification of the preconditioned AOR iterative method for linear system
In this paper, we will present a modification of the preconditioned AOR-type method for solving the linear system. A theorem is given to show the convergence rate of modification of the preconditioned AOR methods that can be enlarged than the convergence AOR method.
متن کاملPreconditioned SSOR Iterative Method For Linear System With M-Matrices
A preconditioned SSOR iterative method with a multi-parameters preconditioner I + S̃α is proposed. Some convergence and comparison results for αi ∈ [0, 1] are given when the coefficient matrix of linear system A is a nonsingular M−matrix. Numerical example shows that our methods are superior to the basic SSOR iterative method.
متن کاملon the modification of the preconditioned aor iterative method for linear system
in this paper, we will present a modification of the preconditioned aor-type method for solving the linear system. a theorem is given to show the convergence rate of modification of the preconditioned aor methods that can be enlarged than the convergence aor method.
متن کاملQuantum algorithm for linear systems of equations.
Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector b(-->), find a vector x(-->) such that Ax(-->) = b(-->). We consider the case where one does not need to know the solution x(-->) itself, but rather an approximation of the expectation value of some operator associated with x(-->), e.g.,...
متن کاملLinear Time Algorithm for Quantum 2SAT
A well-known result about satisfiability theory is that the 2-SAT problem can be solved in linear time, despite the NP-hardness of the 3-SAT problem. In the quantum 2-SAT problem, we are given a family of 2-qubit projectors Πi j on a system of n qubits, and the task is to decide whether the Hamiltonian H = ∑Πi j has a 0-eigenvalue, or all eigenvalues are greater than 1/nα for some α = O(1). The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2013
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.110.250504